Integrating sensors data in optimization methods for sustainable urban logistic

L'abstract è presente nell'allegato / the abstract is in the attachmen

Integrating sensors data in optimization methods for sustainable urban logistic

L'abstract è presente nell'allegato / the abstract is in the attachmen

Machine Learning heuristic for Variable Cost and Size Bin Packing Problem with Stochastic Items

Third-party logistics becomes an essential component of efficient delivery, enabling companies to rent transportation services instead of keeping an expensive fleet of vehicles. However, the contracts with the carriers usually have to be booked beforehand when the delivery demand is unknown. This decision process is strongly affected by uncertainty, provided with a long (tactical) planning horizon, and can be expressed as choosing an appropriate set of bins (fleet contracts). Formally, it can be modeled as the Variable Cost and Size Bin Packing Problem with Stochastic Items [1]. It consists of packing the set of items (goods) with uncertain volumes and quantities into containers (bins) of different fixed costs and capacities. This problem is described via a two-stage stochastic programming approach, where the cost of the bins of the second stage is significantly higher. Since it cannot be solved for large realistic instances by means of exact solvers for a reasonable time and memory consumption, this paper introduces a Machine Learning heuristic to approximate the first stage decision variables. Several numerical experiments are outlined to show the effectiveness of the proposed approach to deal with realistic instances of up to 3000 items. Further, the proposed heuristic is compared to the recent Progressive Hedging-based heuristic and showed a significant computational time reduction. Finally, different classification approaches are compared, and the feature selection process is explained to gain insight into heuristic performance to deal with the outlined problem. [1] Crainic, T. G., Gobbato, L., Perboli, G., Rei, W., Watson, J. P., & Woodruff, D. L. (2014). Bin packing problems with uncertainty on item characteristics: An application to capacity planning in logistics. ProcediaSocial and Behavioral Sciences, 111, 654-662

Machine Learning for Variable Cost and Size Bin Packing Problem

Nowadays, third-party logistics is an essential component of efficient delivery, enabling companies to purchase carrier services instead of keeping an expensive fleet of vehicles. However, the contracts with the carriers usually have to be booked beforehand when the delivery demand is unknown. This led to the managerial task of choosing an appropriate set of bins (fleet contracts) under uncertainty. Such a decision problem is defined as the Variable Cost and Size Bin Packing Problem with Stochastic Items [1]. It consists of packing the set of items (goods) with uncertain volumes and quantity into containers (bins) of different fixed costs and capacities. Since this problem cannot be solved for large realistic instances by means of exact solvers, this paper introduces a Machine Learning heuristic to approximate the first stage decision variables. Several numerical experiments are outlined to show the effectiveness of the proposed approach to deal with realistic instances of up to 3000 items. Moreover, different classification approaches are compared to gain insight into heuristic performance to deal with the outlined problem. [1] Crainic, T. G., Gobbato, L., Perboli, G., Rei, W., Watson, J. P., & Woodruff, D. L. (2014). Bin packing problems with uncertainty on item characteristics: An application to capacity planning in logistics. Procedia-Social and Behavioral Sciences, 111, 654-66

New Valid Inequalities for the Two-Echelon Capacitated Vehicle Routing Problem

We introduce new valid inequalities for the two-echelon variant of the Capacitated Vehicle Routing Problem (CVRP)In particular, a first group of inequalities is obtained by extending to 2E-CVRP some of the most effective among the existing CVRP valid inequalities. A second group of inequalities is explicitly derived for the 2E-CVRP and concerns the flow feasibility at customer nodes and the satellitecustomer route connectivity. The inequalities are then introduced in a Branch & Cut algorithm. Computational results show that the proposed algorithm is able both to solve to optimality many open literature instances and significantly reduce the optimality gap for the remaining instances

A Progressive Hedging Method for the Optimization of Social Engagement and Opportunistic IoT Problems

Due to the spread of the social engagement paradigm, several companies are asking people to perform tasks in exchange for a reward. The advantages of this business model are savings in economic and environmental terms. In previous works, it has been proved that the problem of finding the minimum amount of reward such that all tasks are performed is difficult to solve, even for medium-size realistic instances (if more than one type of person is considered). In this paper, we propose a customized version of the progressive hedging algorithm that is able to provide good solutions for large realistic instances. The proposed method reaches the goal of defining a procedure that can be used in real environments

Combining deep reinforcement learning and multi-stage stochastic programming to address the supply chain inventory management problem

We introduce a novel heuristic designed to address the supply chain inventory management problem in the context of a two-echelon divergent supply chain. The proposed heuristic advances the current state-of-the-art by combining deep reinforcement learning with multi-stage stochastic programming. In particular, deep reinforcement learning is employed to determine the number of batches to produce, while multi-stage stochastic programming is applied to make shipping decisions. To support further research, we release a publicly available software environment that simulates a wide range of two-echelon divergent supply chain settings, allowing the manipulation of various parameter values, including those associated with seasonal demands. We then present a comprehensive set of numerical experiments considering constraints on production and warehouse capacities under fixed and variable logistic costs. The results demonstrate that the proposed heuristic significantly and consistently outperforms pure deep reinforcement learning algorithms in minimizing total costs. Moreover, it overcomes several inherent limitations of multi-stage stochastic programming models, thus underscoring its potential advantages in addressing complex supply chain scenarios

Internet of Things in urban waste collection

Nowadays, the waste collection management has an important role in urban areas. This paper faces this issue and proposes the application of a metaheuristic for the optimization of a weekly schedule and routing of the waste collection activities in an urban area. Differently to several contributions in literature, fixed periodic routes are not imposed. The results significantly improve the performance of the company involved, both in terms of resources used and costs saving

A machine learning optimization approach for last-mile delivery and third-party logistics

Third-party logistics is now an essential component of efficient delivery systems, enabling companies to purchase carrier services instead of an expensive fleet of vehicles. However, carrier contracts have to be booked in advance without exact knowledge of what orders will be available for dispatch. The model describing this problem is the variable cost and size bin packing problem with stochastic items. Since it cannot be solved for realistic instances by means of exact solvers, in this paper, we present a new heuristic algorithm able to do so based on machine learning techniques. Several numerical experiments show that the proposed heuristics achieve good performance in a short computational time, thus enabling its real-world usage. Moreover, the comparison against a new and efficient version of progressive hedging proves that the proposed heuristic achieves better results. Finally, we present managerial insights for a case study on parcel delivery in Turin, Italy

The stochastic multi-path traveling salesman problem with dependent random travel costs.

The objective of the stochastic multi-path Traveling Salesman Problem is to determine the expected minimum-cost Hamiltonian tour in a network characterized by the presence of different paths between each pair of nodes, given that a random travel cost with an unknown probability distribution is associated with each of these paths. Previous works have proved that this problem can be deterministically approximated when the path travel costs are independent and identically distributed. Such an approximation has been demonstrated to be of acceptable quality in terms of the estimation of an optimal solution compared to consolidated approaches such as stochastic programming with recourse, completely overcoming the computational burden of solving enormous programs exacerbated by the number of scenarios considered. Nevertheless, the hypothesis regarding the independence among the path travel costs does not hold when considering real settings. It is well known, in fact, that traffic congestion influences travel costs and creates dependence among them. In this paper, we demonstrate that the independence assumption can be relaxed and a deterministic approximation of the stochastic multi-path Traveling Salesman Problem can be derived by assuming just asymptotically independent travel costs. We also demonstrate that this deterministic approximation has strong operational implications because it allows the consideration of realistic traffic models. Computational tests on extensive sets of random and realistic instances indicate the excellent efficiency and accuracy of the deterministic approximation